Planar graphs - PDFSEARCH.IO - Document Search Engine

Planar graphs
Results: 475

#	Item
261	Spectral Counting of Triangles via Element-Wise Sparsification and Triangle-Based Link Recommendation Charalampos E. Tsourakakis School of Computer Science Carnegie Mellon University 5000 Forbes Avenue, Pittsburgh, PA 15 Add to Reading List Source URL: ccom.uprrp.edu Language: English - Date: 2011-08-28 13:46:21 Algebraic graph theory Adjacency matrix Matrices Planar graphs Eigenvalue algorithm Median graph Signed graph Graph theory Mathematics Algebra
262	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Hamilton Circuits in Hexagonal Grid Graphs Kamrul Islam(1) (1) Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:25:51 Hamiltonian path Graph coloring Graph Path decomposition Edge coloring Graph theory Planar graphs NP-complete problems
263	Approximating the Crossing Number of Graphs Embeddable in Any Orientable Surface Petr Hlinˇ en´ y1 and Markus Chimani2 1 Add to Reading List Source URL: www.fi.muni.cz Language: English - Date: 2009-07-05 16:42:00 Planar graphs Graph operations Apex graph Minor Crossing number Rotation system Homeomorphism Dual graph Degree Graph theory Mathematics Topological graph theory
264	CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Packing Plane Spanning Trees and Paths in Complete Geometric Graphs∗ Oswin Aichholzer† Thomas Hackl† Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2014-06-20 19:34:00 Spanning tree Matroid theory Tree Planar graph Graph Geometric graph theory Matching Minimum spanning tree Petersen graph Graph theory Mathematics Theoretical computer science
265	CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Planar Graphs with Many Perfect Matchings and Forests∗ Michael Biro† Abstract Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2014-07-29 21:46:24 Matching Line graph Graph coloring Tree Graph Path Edge coloring Apollonian network Graph theory Planar graphs Combinatorial optimization
266	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Direct Planar Tree Transformation and Counterexample Selim G Akl, Kamrul Islam, and Henk Meijer School of Computing, Queen’s University Kingston, Ontario, Canada K Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:04:12 Planar graphs Tree Pseudotriangle Graph Delaunay triangulation Petersen graph Planarity testing Graph theory Mathematics Triangulation
267	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 On the Complexity of Point Recolouring in Geometric Graphs Henk Meijer Roosevelt Academy Middelburg, The Netherlands Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:06:56 Graph Tree Binary tree Planar graphs Edge coloring Path decomposition Graph theory Graph coloring Minor
268	Guaranteed 3.67V bit encoding of planar triangle graphs Davis King Jarek Rossignac GVU Center Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2003-06-20 16:05:15 3D computer graphics Mesh generation Planar graphs Triangle Planar separator theorem Apollonian network Graph theory Geometry Triangulation
269	Topological Algorithms for Graphs on Surfaces (Algorithmes topologiques pour les graphes tracés sur des surfaces) par Add to Reading List Source URL: www.di.ens.fr Language: English - Date: 2012-05-21 03:16:48 Topological graph theory Planar graph Shortest path problem Graph Geometric graph theory Topology Graph structure theorem Linkless embedding Graph theory Mathematics Theoretical computer science
270	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Straight-line Drawings of Outerplanar Graphs in O(dn log n) Area Fabrizio Frati∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:28:02 Graph operations Graph drawing Outerplanar graph Geometric graph theory Binary tree Dual graph Tree Graph Path decomposition Graph theory Planar graphs Topological graph theory

UPDATE